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Abstract — Full-rate (FR) and full-diversity (FD) are attractive 
features in MIMO systems. We refer to systems which achieve 
both FR and FD simultaneously as FRFD systems. Non- 
orthogonal STBCs can achieve FRFD without feedback, but 
their ML decoding complexities are high. V-BLAST without 
precoding achieves FR but not FD. FRFD can be achieved in V- 
BLAST through precoding given full channel state information 
at the transmitter (CSIT). However, with limited feedback 
precoding, V-BLAST achieves FD, but with some rate loss. 
Our contribution in this paper is two-fold: i) we propose 
a limited feedback (LFB) precoding scheme which achieves 
FRFD in 2 x 2, 3 x 3 and 4 x 4 V-BLAST systems (we 
refer to this scheme as FRFD-VBLAST-LFB scheme), and 
ii) comparing the performances of the FRFD-VBLAST-LFB 
scheme and non-orthogonal STBCs without feedback (e.g., 
Golden code, perfect codes) under ML decoding, we show that 
in 2 x 2 MIMO system with 4-QAM/16-QAM, FRFD-VBLAST- 
LFB scheme outperforms the Golden code by about 0.6 dB; in 
3x3 and 4x4 MIMO systems, the performance of FRFD- 
VBLAST-LFB scheme is comparable to the performance of 
perfect codes. The FRFD-VBLAST-LFB scheme is attractive 
because 1) ML decoding becomes less complex compared to 
that of non-orthogonal STBCs, 2) the number of feedback bits 
required to achieve the above performance is small, 3) in slow- 
fading, it is adequate to send feedback bits only occasionally, and 
4) in most practical wireless systems feedback channel is often 
available (e.g., for adaptive modulation, rate/power control). 

I. Introduction 
Multiple-input multiple-output (MIMO) techniques can pro- 
vide the benefits of spatial diversity and multiplexing gain 
[l]-[3]. Spatial multiplexing (V-BLAST) using JV f transmit 
antennas achieves the full-rate of N t symbols per channel 
use. However, full transmit diversity of order Nt is not 
achieved in V-BLAST. Orthogonal space-time block codes 
(e.g., 2x2 Alamouti code) achieve full transmit diversity, 
but suffer from rate loss for increased number of antennas 
[2]. Achieving both full-rate (FR) and full-diversity (FD) 
simultaneously is a desired goal in MIMO communications. 
We refer to MIMO systems that simultaneously achieve both 
FR and FD as FRFD MIMO systems. 

One way to achieve FRFD in MIMO systems is to employ 
non-orthogonal STBCs [4] -[8], which offer the full-rate of 
Nt symbols per channel use by having Nf symbols in 
one Nt x Nt STBC matrix, and full-diversity under ML 
decoding. The 2x2 Golden code with 4 symbols in one 
STBC matrix is a well known non-orthogonal STBC for 
2 transmit antennas [5]. A drawback with FRFD-achieving 
non-orthogonal STBCs is their high decoding complexities, 
because ML decoding of these STBCs involves joint de- 
coding of Nf symbols. ML decoding in V-BLAST, on the 
other hand, involves joint decoding of only Nt symbols. The 
inability of V-BLAST to achieve transmit diversity can be 
overcome through the use of precoding at the transmitter 
[9]-[15]. Precoding based on knowledge of full channel 



state information at the transmitter (CSIT) and first-/second- 
order statistics of the channel have been studied widely 
[9]-[12]. With full CSIT precoding, FRFD can be achieved 
in V-BLAST [12]. However, in limited feedback precoding 
schemes in V-BLAST, FD is achieved, but with some loss in 
rate [13]-[15]. For e.g., the precoding scheme in [13] is based 
on Grassmannian subspace packing, which does not allow 
simultaneous transmission of more than Nt — 1 streams (i.e., 
achievable rate is < Nt — 1 symbols per channel use). In a 
2x2 MIMO system, this means a rate loss of 50%. The same 
is true with any other Grassmannian subspace packing based 
scheme or transmit antenna selection based scheme [15]. Our 
contribution in this paper is two fold: 

• First, we present a limited feedback (LFB) based pre- 
coding scheme for V-BLAST which achieves FRFD in 
small systems like 2 x 2, 3 x 3, and 4x4 MIMO. 
Since the proposed scheme is not based on subspace 
packing or antenna selection, there is no loss in rate. 
The proposed scheme involves the design of a code- 
book having a finite number (N) of unitary precoding 
matrices, which are generated from a unitary matrix 
(Ug) parametrized by a single angular parameter, 9 £ 
{^jP-,n = 0, • • • , N— 1}. The receiver chooses the pre- 
coding matrix which maximizes the minimum distance 
with ML decoding, and sends the corresponding index 
to the transmitter. We refer to the proposed scheme as 
FRFD-VBLAST LFB scheme. 

• Second, we present a BER performance comparison 
between the two FRFD-achieving schemes, namely, 
the proposed FRFD-VBLAST-LFB scheme and non- 
orthogonal STBC MIMO using Golden/perfect codes 
under ML decoding. Our simulation results show that 
in a 2 x 2 MIMO system with 4-QAM/16-QAM, the 
proposed FRFD-VBLAST-LFB scheme outperforms the 
Golden code by about 0.6 dB. In 3 x 3 and 4 x 4 MIMO, 
the performance of FRFD-VBLAST-LFB scheme is 
comparable to the performance of perfect codes. 

The proposed FRFD-VBLAST-LFB scheme is attractive be- 
cause 1) ML decoding becomes less complex compared to 
that of non-orthogonal STBCs, 2) the number of feedback 
bits required to achieve the above performance is small, 
3) in slow-fading channels it is adequate to send feedback 
bits only occasionally, and 4) in most practical wireless 
systems feedback channel is often available (e.g., for adaptive 
modulation, rate/power control). 

The rest of this paper is organized as follows. In Section 
HI1 we present the system model. The proposed limited 
feedback precoding scheme is presented in Section [Til] BER 
performance of the proposed scheme along with a perfor- 
mance comparison with Golden/perfect codes are presented 



in Section [IV] Conclusions are presented in Section [V] 



II. System Model 

Consider a precoded V-BLAST system with N t antennas 
at the transmitter and N r antennas at the receiver. Let 
H G C N ^ xN t denote the channel gain matrix, whose 
entries are i.i.d and CAf(0, 1). Perfect knowledge of H is 
assumed at the receiver but not at the transmitter. Let T = 
{Fo, Pi, • • • ,Fjv_i} denote the precoder codebook of size 
N, where the F„'s, n = 0, 1, • ■ ■ , N - 1, are N t x N t 
unitary precoding matrices. This codebook is known to both 
transmitter and receiver. For a given channel H, the receiver 
chooses the precoding matrix from T that maximizes the 
minimum distance with ML decoding, and sends the corre- 
sponding index to the transmitter. Let B = |~log 2 N~\ denote 
the number of feedback bits needed to represent this index. 
Given this index, k, the transmitter uses the corresponding 
precoding matrix, denoted by F = F fc . Let x G A * denote 
the complex data symbol vector at the transmitter, where A 
is the modulation alphabet. The transmitted signal vector, 
is given by u = Fx. The received signal vector, 



u G 



y G C Nr , at the receiver is given by 



HFx 



(1) 



where n G 



N t E s 



is the noise vector whose entries are i.i.d 



I, where E s is the average energy of the 
transmitted symbols, and 7 is the average received SNR per 
receive antenna. 

III. Proposed LFB Precoding Scheme 

For a non-precoded system (i.e., for F = lN t ), the ML 
decision is given by 

2 



x = are' mm y 



Hx||;. (2) 



The probability of error in the decision depends on the 
minimum distance, d m i n , which is given by 



min ||H(xj 

XjjXfcGA^t.Xj/x,, 



Xfe 



It is known that precoding at the transmitter improves d n 
[3]. We illustrate this point using the following example and 
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Fig. Q] Assume a 2 x 2 system with H = i"" 3 an( ^ 

PAM modulation. As can be seen from Fig. [T] d m j„(H) = 
d\ = 1.414. Now, consider unitary precoding with F = 

The new effective channel matrix is 



given by H' 



HF. From Fig. [T] it can be seen that 



d min (W) = d 2 = 2.875 > d mm (H). 
A. Codebook Design 

Let Ujy t (8) — {all N t x N t unitary matrices parametrized 
by a single angular variable, 0}. For e.g., for N t = 2, 
U2(0) is the set of all possible matrices of the form 

' tSS \ where M 0) is a real or complex 

scalar function of only 0, and 

t) Mff)A 2 {e) + Mff)M{e) = 0, 

it) |Ai(0)| a + |i43(0)| a = \A 2 (e)\ 2 + \A 4 (e)\ 2 = 1, W e (0,2tt). 



6- ♦ 



♦ 

• ♦ 



4 Lattice H 
• Lattice H' 



♦ 

• ♦ 



-«-•♦ • 
♦ 



♦ • 

♦ 



Fig. 1 . Illustration of d m , n improvement of a 2-dimensional lattice through 
transformation by a unitary matrix. 



One example of a matrix from Ui{&) is given by 



U 2 (0) 



1 

71 



,-je/2 e -je 

o j30/2 _ 3 6 



(4) 



With each matrix Ujv t (#) G UN t {S), we associate an infinite 
size codebook, C°°(Ujv t (^)) = {XJ Nt {0)\e= a , Va G (0,2tt)}. 
To define a finite set precoder, we select a finite 
subset of size N = 2 B from Cx,(Ujv t (0)), where 
B is the number of feedback bits. Specifically, we 
define the finite precoding codebook as Ov(Ujv t (^)) = 
{U*M\e=a&> i = 0,1, •••,iV- 1)}. For e.g., for 
N t = 2 and B = 2, = 4 with U 2 (0) in ©, 
the finite precoding codebook is given by C4(u 2 (e)) = 



V2 



v_3 

71 



1 

v 2 



7f 



(3) Ei 



The performance of the codebook is dependent on the 
choice of Uiv t (0) and N. We, therefore, come up with the 
following performance indicator for a given codebook: 

v t ||HUiv t (0i)(xj - x fc 



max min 



min 



H(x, 



■ x fc . 



In words, /i(Cjv(Uj\r t (0)) is the expected ratio of the maxi- 
mum squared d mm with precoding to that without precoding. 
Then, the optimal finite precoding codebook with B = 
log 2 N feedback bits is Ov(U^*(0)), where U$*(0) is given 
by 

Obtaining an exact solution for (0) analytically is dif- 
ficult. In the absence of a solution to the above problem, 
we tried out several Ujv t (0) matrices for small values of 
Nt (e.g., Nt = 2,3,4, which are of interest in practical 
MIMO systems), and found that the following designs for 
Nt = 2, 3, 4 work very welfl in the proposed scheme: 



Uiv t = 2 (0) = 



1 

71 



1 



(7) 



'Our computer simulations show that these designs for Nt = 2,3,4 
achieve very good BER performance (as we will see in Sec. |IV> . 



(5) 



UAT t=3 (#) = 



2e> b 



-2 e^ e 
e-* -2 



U 



AT t =2"»+ 1 



(0) = 



J_(V 2 ™(6) lam 

V2^V -I 2 m U? m (0) 



fi. Preceding Matrix Selection 



At the receiver, given the knowledge of H, we define 

d mm (H, i), i = 0, 1, • • ■ ,N - 1, as 

£ m in II i II 

d mjn H,i)= HUjv t 6 fl= 25i( x ? -x fc ) . (10) 

The receiver sends to the transmitter the index p, given by 
argmax 

P = . _ /n , », rf mm (H,z , (11) 
z G {0, 1, ..,A - 1} 

using £> bits of feedback. Hence, the optimum precoding 
matrix chosen is given by 



1)}. Since the factor of 2 can be neglected, D can therefore 

( 8 ) be taken to be D = {s : s G Z, |s| < (VM - 1)}. 

Geometrically, Hj defines a 2A t dimensional lattice in E 2JVr , 
denoted as A = {H;z : z G Z 2Ar '} and a finite subset of 

(9) A is A = {HiZ : z e U) 2Nt }. For the receiver to find the 
optimal precoding matrix, it needs to evaluate d m i„(H, i) 
using ([TBI for all i = 0, 1, • • • N — 1. Given the geometrical 
interpretation it is easy to see that calculation of dToT ) is 
equivalent to the problem of finding the shortest vector in 
a finite subset of the lattice A. This problem is a constrained 
version of the well known shortest vector problem (SVP) 
for any arbitrary lattice. Unconstrained SVP can be solved 
by appropriately modifying the closest lattice point search 
algorithm, as discussed in [17]. We solve the constrained 
SVP problem by restricting the search to be within the finite 
subset A. 



F p = \J N M\ 



(12) 



C. Receiver Processing: Feedback Computation and Signal 
Detection 

Signal detection is performed using the sphere decoding 
algorithm [16]. In the following, we present the computation 
of d min (n, i) in (flOt for i = 0, 1, • • • N - 1. 

We can rewrite the system model equation (fl~|i for the pre- 
coded system, when precoded with the ith precoding matrix 

as 

y= H,x + n, (13) 
where H 4 = HUjv 4 (0)L_ M . Using K{.} and 2{.} to 

N 

denote the real and imaginary parts of a complex argument, 
the above equation can be transformed into an equivalent 
real-valued model as 



(14) 



where y = [TZ{y T } l{y T }f , x = [TZ{^ T } ^{x T }f, 



n = [JZ{n T } I{n T }] T , and 



H, 



K{Hi} -I{HJ 
J{HJ K{H t } 



(15) 



Here, y g R 27V - xl , x eS M ' xl , n € R 2JV " x 1 and Hi G 
R 2JV r x2Ar f A j SOi g is the rea j pAM cons tellation correspond- 
ing to A. Henceforth, we shall work with the real-valued 
system in dl4V With the new system model in (fT4T >. we can 
re-write (fTOt as 



d - (H ' 4) = x,,x fee A™",x^xJ| HU ^ (e) l^ (X ^ Xfc) IL 

min ll£r i~ - -v II 

xj,x fe e^sxj , ^ 3fc fc II V J U H2 



mln ll£r II 

n»r HiZ , 

z G U 2Jv t,z ^ oil Ha' 



(16) 



where D is the difference constellation of S. For ex- 
ample, for square A/-QAM modulation, § is given by 
{±1,±3,..,±(VM-1)} andDis {0, ±2, ±4, .., ±2(v / M- 



IV. Simulation Results 

We evaluated the BER performance of the proposed limited 
feedback precoding scheme as a function of average received 
SNR per receive antenna, 7, through simulations for N t — 
N r = 2,3,4. For comparison purposes, we also evaluate the 
performance of Golden code/perfect codes in MIMO systems 
with N t = N r = 2, 3, 4. 

Figure [2] shows the simulation results for 2x2 and 4x4 
V-BLAST without and with the proposed precoding, for 4- 
QAM and 16-QAM using sphere decoding. BER perfor- 
mance plots for different levels of quantization requiring dif- 
ferent number of feedback bits (B = 8, 4, 3 bits) are shown. 
From Fig. [2] it is observed that the proposed precoding 
scheme achieves significantly better diversity than the 'no 
precoding' scheme. In fact, a comparison of this precoded 
performance for 2x2 V-BLAST with the performance 
of 2 x 2 Golden code in Fig. [5] shows that both these 
curves run parallel illustrating that, just like Golden code, 
the proposed scheme also achieves full diversity. Another 
interesting observation in Fig. [2] is the effect of feedback 
bits on the BER performance. It can be seen that the BER 
with B = 4 and B = 8 are almost the same, showing that 
the performance in the proposed scheme remains robust even 
with a nominal quantization of using 4 bits. 

Next, in Figs. [3]to|5j we compare the BER performances of 
the proposed precoding scheme and the Golden code/perfect 
codes in 2 x 2 (Fig. 0, 3 x 3 (Fig. gj, and 4 x 4 (Fig. 
systems, using sphere decoding. The channel is assumed to 
remain constant for Nt consecutive channel uses in V-BLAST 
in order to facilitate the comparison between V-BLAST and 
Golden code/perfect codes (which are assumed to have a 
quasi-static interval of Nt channel uses) under similar quasi- 
static channel conditions. 

From Fig. [3] it can be seen that, for both 4-QAM and 
16-QAM, the performance curves of the proposed scheme 
runs parallel to those of the Golden code, showing that 
the proposed scheme achieves the full diversity of 4. It 
is interesting to further observe that the proposed scheme 
exhibits some coding gain advantage compared to the Golden 
code. Particularly, the coding gain attained by the proposed 
scheme over Golden Code is about 0.7 dB at a BER of 10 -3 . 
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3x3 System V-BLAST with LFB vs. Perfect code w/o FB 
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Fig. 2. BER performance of the proposed limited feedback precoded 2x2 
and 4 X 4 V-BLAST scheme. 4-QAM, # feedback bits, B = 8,4,3. 4-bit 
feedback achieves very good performance. 




Average Received SNR (dB) 

Fig. 3. BER performance of the proposed limited feedback precoded 2x2 
V-BLAST scheme versus 2x2 Golden code without feedback. 4-QAM and 
16-QAM, # feedback bits in V-BLAST, B = 4. Proposed scheme achieves 
full-diversity; outperforms Golden code by about 0.6 dB. 

This is significant since precoding achieves this better per- 
formance with a lower decoding complexity (joint detection 
of 2 symbols in one channel use) than the Golden code (joint 
detection of 4 symbols in one STBC matrix). 

Next, the BER comparison in Fig. |4]for 3x3 system shows 
that the proposed scheme achieves the same diversity as 
that of 3 x 3 perfect code, but is inferior to perfect code 
in terms of coding gain. This performance gap, however, 
is small (about 0.3 dB). In 4 x 4 system in Fig. [5] the 
performance gap in terms of coding gain is about 1 dB. This 
suggests that better precoding strategies for larger N t can be 
investigated to achieve close to perfect code performance. A 
likely approach can be to consider multiple parameter based 
precoder designs. 

A key advantage of the proposed precoder approach com- 
pared to the non-orthogonal STBC approach is its lesser 
decoding complexity. This advantage is captured in the com- 
plexity comparison plots in Fig. [6] where the complexities 
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Average Received SNR (dB) 

Fig. 4. BER performance of the proposed limited feedback precoded 3x3 
V-BLAST scheme versus 3x3 perfect code without feedback. 4-QAM for 
V-BLAST, 4-HEX for perfect code, # feedback bits in V-BLAST, B = 8, 4. 

Proposed scheme performs close to perfect code within about 0.3 dB. 
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Average Received SNR (dB) 

Fig. 5. BER performance of the proposed limited feedback precoded 4x4 
V-BLAST scheme versus 4x4 perfect code without feedback. 4-QAM, # 
feedback bits in V-BLAST, B = 8,4, Proposed scheme performs about 1 
dB away from perfect code. 

in both the approaches using sphere decoding, in terms of 
number of real operations per decoded symbol, are plotted 
as a function of Nt = N r = 2, 3, 4 at SNRs corresponding to 
a target BER of 10~ 2 . It can be seen that the complexity in 
the proposed approach is much less because it needs to jointly 
detect only Nt symbols, whereas in the non-orthogonal 
STBC approach joint detection is over iV t 2 symbols. We 
note that the complexity comparison in Fig. [6] does not 
include the complexity involved in the optimization to choose 
the optimum precoding matrix at the receiver. It is pointed 
out that the data decoding complexity dominates over the 
precoding selection complexity, as decoding is done on a 
per channel use basis whereas, in slow fading, the precoding 
selection computation need not be carried out so frequently. 

V. Conclusions 

We presented a simple, single angular parameter based code- 
book design for limited feedback precoding in V-BLAST. 
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Fig. 6. Decoding complexity (in terms of # real operations per decoded 
symbol) of the proposed scheme versus Golden code/perfect codes at SNRs 
corresponding to a target BER of 1CT 2 . 4-QAM, N t = N r = 2,3,4. # 
feedback bits in V-BLAST, B = 4, sphere decoding. Decoding complexity 
in the proposed scheme is much less than in Golden code/perfect codes. 
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The proposed precoding scheme achieves full-rate for any 
Nt by design, whereas the achievability of full-diversity was 
established through BER simulations for Nt = N r = 2,3,4 
under ML decoding for 4-QAM/16-QAM. Our simulation 
results showed that in a 2 x 2 MIMO system, the proposed 
scheme outperformed the Golden code by about 0.6 dB. It 
performed comparable to perfect codes in 3 x 3 and 4x4 
MIMO systems as well. The decoding complexity in the 
proposed scheme was shown to be much less compared to 
that of Golden/perfect codes. It is noted that the feedback 
channel is an additional resource required in precoding 
schemes. However, given that a feedback channel is often 
available in most practical wireless systems (e.g., for adaptive 
modulation, rate/power control, etc.), and that the feedback 
bandwidth required will be very less in slow fading, the 
proposed scheme can be quite attractive for its full-rate, 
full-diversity, and low-complexity attributes. Investigations 
related to applicability of the proposed approach to large 
antenna systems using multiple-parameter based precoder 
designs can be carried out further. 
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